CONVEX ENTROPY DECAY VIA THE BOCHNER BAKRY EMERY 

APPROACH 



PIETRO CAPUTO, PAOLO DAI PRA, AND GUSTAVO POSTA 



1. Introduction 



Abstract. We develop a method, based on a Bochner-type identity, to obtain estimates on the 
' exponential rate of decay of the relative entropy from equilibrium of Markov processes in discrete 

. settings. When this method applies the relative entropy decays in a convex way. The method is 

^— «' ' shown to be rather powerful when applied to a class of birth and death processes. We then consider 

(N ■ 

other examples, including inhomogeneous zero-range processes and Bernoulli-Laplace models. For 
O ' these two models, known results were limited to the homogeneous case, and obtained via the 

martingale approach, whose applicability to inhomogeneous models is still unclear. 

Q: 

\Q ; 2000 MSG: 60K35 
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"j^ ' In the family of functional inequalities that are related to the convergence to equilibrium of 
^ Markov processes (Poincare, logarithmic Sobolev and Nash inequalities) the modified logarithmic 

I— I. Sobolev inequality (MLSI) has been the last to attract interest among mathematicians, and cer- 
^ ' tainly the less studied. Consider a time-homogeneous Markov process {Xt)t with values on a 
^ . measurable space {S,S), having an invariant measure vr. We assume the semigroup {Tt)t ^ o defined 

00 ' on L'^{tt) by 

Ttf{x):=E[f{Xt)\Xo = x] 

CN is strongly right-continuous, so that the infinitesimal generator C exists, i.e. Tj = e*^. We also 
psj ■ define the nonnegative quadratic form on 'D{£.) x T>[C), called Dirichlet form of 

^P. [ where 'D{C) is the domain of £, and we use the notation 7r[/] for J fdir. Given a probability 

■ measure fi on (5, S), we denote by fiTt the distribution of Xt assuming Xq is distributed according 

^ . to /i, i.e. 

c5 • / fdif^Tt) := [ {Ttf)dfi. 



An ergodic Markov process, in particular a countable-state, irreducible and recurrent one, has a 
unique invariant measure vr, and the rate of convergence of [iTt to vr is a major topic of research. 
Quantitative estimates on this rate of convergence can be obtained by analyzing functional inequal- 
ities. To set up the necessary notations, define the relative entropy /i(^[vr) of the probability fi with 
respect to vr by 



/i(/i|7r) := vr 



dfi ^ dfj, 
dn ^ dn 



where /i(^|vr) is meant to be infinite whenever fi ^ it or ^ log ^ ^ L-'^(vr). Although h{- \ •) is 
not a metric in the usual sense, its use as "pseudo-distance" is motivated by a number of relevant 
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properties, the most basic ones being: 

h{fl\-K) = <^=^ fj, = TT 

and 

ll/x - vrll^y ^ /i(/i|7r), (1.1) 

where || • \\tv denotes the total variation norm. For a generic measurable function / ^ it is 
common to write 

7r[/ log /] - vrf/] log vrf/] if / log / € (vr) 



Ent ( f ) := / /] - vr[/] log vrf/] if / log / e 

1^ +00 otherwise, 



so that h{fi\Tr) = Ent^ y^j- Ignoring technical problems concerning the domains of Dirichlet 
forms, a simple formal computation shows that 

j^h{f,Tt\7:) = -£{T:f,logT:f) (1.2) 



where / := C* is the adjoint of C in -^^(vr), and := e*"^*. Therefore, assuming that, for each 

Ent^(/)^i^(/,log/) (1.3) 
a 

with a > (independent of /), then (jl.2p can be closed to get a differential inequality, obtaining 

h{nTt\ir) ^ e-"*/i(;u|^). 

In other words, estimates on the best constant a for which the functional inequality ()1.3p holds 
provide estimates for the rate of exponential convergence to equilibrium of the process, in the 
relative entropy sense. 

We shall be interested in reversible dynamics, i.e. when C = C*. When (|1.3|) holds we say that 
the pair (£, vr) satisfies the modified logarithmic Sobolev inequality (MLSI) with constant a. This 
inequality turns out to be intermediate, in a sense that we will make precise in a moment, between 
two more "traditional" functional inequalities, namely the logarithmic Sobolev inequality (LSI) 

Ent^(/2)^i^(/,/), (1.4) 

and the Poincare inequality (PI) 

Var^(/)^i^(/,/), (1.5) 

7 

where Var^(/) := vr [(/ — vr[/])^] . It is well known that (LSI) is equivalent to hypercontractivity of 
the semigroup Tf, i.e. Tj is contractive as linear operator from L'^{tt) and LP{tt) for some p > 2, and 
(PI) is equivalent to exponential convergence to equilibrium in L^, i.e. — vr[/] ||^2(^) ^ e~^^\\f — 
vr[/] ||/,2(^) . Moreover, if we let a, f3, 7 denote the best constant in the respective inequality (with the 
convention that the "best" constant is zero when the inequality fails for every positive constant), 
then for reversible systems 

27 ^ a ^ 4/3. (1.6) 

We refer to [T^ and [H] for tutorial references on these inequalities (even though (MLSI) is never 
explicitly mentioned in [121) ■ should also be noticed that in the case C is the generator of a 
reversible diffusion process, e.g. C = + W ■ V, (LSI) and (MLSI) coincide. This equivalence, 
that simply follows from the fact that Vlog/ = V///, does not extend to Markov processes with 
jumps; even for a two-state Markov chain, the best constants in (LSI) and (MLSI) behave quite 
differently in terms of the parameter of the invariant measure (see [2j ) . The case of processes with 
jumps leaves some freedom in deciding which inequality is the best analogue of the (LSI) and there 
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are several inequalities which are commonly referred to as "modified logarithmic Sobolev" in the 
literature (all of them coincide with the (LSI) in the diffusion case). Here we only consider the 
(MLSI) defined in (jl.3p . Besides the exponential decay of entropy it is known that this estimate 
implies useful concentration bounds, see [3], and thanks to (jl.ip it is a natural tool to estimate 
mixing times, see |12] . Furthermore, we mention that there is a further family of inequalities 
interpolating between the exponential decay in the L^-sense of (PI) and the exponential decay in 
the L log L-sense of (MLSI) that has received growing attention in the literature. These so-called 
Beckner inequalities deal with the exponential decay in the L^-sense, for p G (1,2), see [3] and 
references therein for more details. 

While the study of (PI) and (LSI) for large-scale systems dates back to [18] and [2T], a similar 
analysis for (MLSI) has been first proposed in [lOj . which deals with Glauber type dynamics with 
unbounded particle number per site; for a class of such systems (LSI) fails, while (MLSI) holds 
with a strictly positive constant. Dynamics with exchange of particles are less understood, with 
some relevant exceptions (see [I3l HU [3] ) . 

The purpose of this paper is to partially extend to (MLSI) the general tools developed in [5] 
for obtaining estimates on the spectral gap, i.e. the best constant in (PI). The results in [5] apply 
to interacting particle systems ideas of S. Bochner (see [1]), who studied the spectral gap of the 
Laplacian in Riemannian manifolds. D. Bakry and M. Emery [l] have developed Bochner ideas, 
obtaining conditions for (LSI) to hold for diffusion processes. Our work can be interpreted as an 
attempt to complete the Bakry and Emery's program for processes with jumps. Although the basic 
tools are developed in full generality, useful estimates on the best constant in (MLSI) have been 
obtained, unfortunately, in a limited number of examples, if compared both with the diffusion case 
and the case of (PI) studied in [S]. We believe, however, that these examples are of interest, and 
that our approach is promising and not yet fully exploited. 



We recall here a simple argument relating (MLSI) to exponential decay of entropy and of its 
time derivative along the semigroup. To avoid problems that are not relevant for the applications 
we have in mind, we assume the state space S of the Markov chain to be finite or countable. By 
simple calculus one checks that, for / > 



Therefore (MLSI) is equivalent to exponential decay of relative entropy in the sense that for every 
a ^ one has: 



Indeed, the implication is obtained by integrating (j2.ip and the implication <^= follows by sub- 
tracting Ent7r(/) from the right hand side of (j2.2p . dividing by t, and taking t — > 0. 

In other words, (MLSI) is equivalent to a control on the first time derivative of entropy. The 
following simple Lemma (which is well known, see e.g. |17j ) is based on a similar control of second 
derivatives. 

Lemma 2.1. Suppose the generator C is self-adjoint in L^(vr) and the resulting Markov chain is 
irreducible. Then, for every n ^ we have the equivalence: 



2. The Bochner-Bakry-Emery approach to (MLSI) 



-Ent^(rj) 



£{Ttf,Ttlogf). 



(2.1) 




Ent,(TJ) < e-"*Ent,(/) , V/ > , Vt . (2.2) 




(2.3) 
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Proof. Computing second derivatives we obtain, 

^Ent^iTtf) = -j^£{Ttf,logTtf) = vr [CTtfClogTtf] + tt 



{C-Ttff 
Ttf 



(2.4) 



The equivalence (12. 3p therefore fohows as in the case of (12. 2p discussed above. To prove the last 
assertion, note that the inequality 

KEnt^(/) ^^(/,log/), 
follows by integrating from to oo the inequality 

-±£{Ttf,\ogTtf) ^ - K^Ent^iTtf) . 
at at 



Remark 2.2. Inequality p.3p is in general strictly stronger than (MLSI): it implies uniform 
exponential decay of entropy, but also that the decay is convex in time. While it is easily seen that 
£{f, log /) ^ for all / > 0, nothing forces the second derivative of Ent,r(?t/) to be non-negative. 
There are examples showing that (MLSI) may hold without convexity in time of entropy. An 
example in the continuous setting, due to B. Helffer, can be found in [17J. An example in the 
discrete setting will be given later in this paper, see Section 4. 

In order to investigate the validity of ()2.3p in the discrete setting, we write the generators of our 
Markov chains in the form 



(2.5) 



where G is some (finite or countable) set of functions from S to S (the allowed moves) and c : 
S X G ^ [0, oo) represent the jump rates. It is easily seen that the generator of every finite or 
countable Markov chains can be written in this form; a form that, as we will see, becomes rather 
natural in many specific examples. 

With these notations, reversibility is expressed as follows. 

(Rev) For every 7 G G there exists 7"^ S G such that 7~^7(^) = t] for every r/ G 5 such that 
c{rj, 7) > 0. Moreover for every f : S —fU. bounded 

7r[c(r/,7)/(7?)] = vr [c(ry,7"^)/(7"^(??))] . 

Under (Rev) it is easy to see that 



^c(r/,7)V^/(??)V^5(??) 

■y&G 



In particular the Dirichlet form is symmetric, so C is self-adjoint in L^(7r). 

One of the key point of the Bochner-Bakry-Emery approach is the so called Bochner identity; a 
version of this identity in the discrete setting is given in next Lemma. 



Lemma 2.3. Let R : S x G x G ^ [0, +00) be such that 



(PI) 
(P2) 
(P3) 



TT 



i?(7?,7,5) =i?(r/,5,7) 
jSirj) = 57(7?) 



V ry, 7, 5 with R{ri, 7, 5) > 
y : S X G X G bounded 

V 7?, 7, 5 with R{rj, 7, 5) > 
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Then, for every f,g the following Bochner-type identity holds 



5 



TT 



^ii(7?,7,5)V^/(ry)V6 5(»?) 

7,5 



■ TT 



^E(r?,7,5)V^V5/(r/)V^V5 5(r?) 

7,5 



Proof. First, by (P3), VjVsf{v)'^'yVsg{v) = V-yV5/(r/)V5V-y5(r7) whenever R{r],-f,d) > 0. Then 
write 

V^V5/(r?)V5V^ff(r?) = V5/(7(r?))V^5(5(r/))-V5/(7(r/))V^5(r?)-V5/(r?)V^5(^(^))+V5/(r/)V^5(^) 

We show that each one of the four summands in the r.h.s. of this last formula, when multiplied by 
R(r], 7, 6), summed over 7, 5 and averaged over vr gives 



TT 



Y,R{ri,7,S)Vsfiv)V^giv) 
7,5 



For the fourth summand there is nothing to prove. Moreover, by (P2), 



TT 



J2R{ri,l,S)Vsf{v)V^g{7j) 

7,5 



TT 



^ i?(r?, 7, 5)V5/(7(r?))V^-i5(7(r?)) 

7,5 



-TT 



^R{v,i,S)Vsf{jiv))V^g{v) 

7,5 



which takes care of the second and, by symmetry, of the third summand. For the first summand 
we use first (P2), then (PI), (P2) again and (P3): 



TT 



J2R{ri,7,S)Vsf{r])V^giv) 
7,5 



TT 



R{rj, 7, <5) V5/(7(r/)) V^-i5(7(r?)) 

7,5 



= —TT 



TT 



J]i?(77,7,(^)V^/(5(r?))V55(??) 

7,5 

^i2(r?,7,<5)V^/((5(r?))V55(7(r?)) 

7,5 



— TT 



7,5 



Corollary 2.4. Lei : 5 x G x G ^ [0, +00) be such that (PI), (P2) and (P3) /io/d I>e/irae 

T{ri, 7, 5) := c(77, 7)0(77, S) - R{r), 7, 6). 

Then, for every f > 0: 



TT[CfnOgf]+TT 



> TT 



Ynv,i,s)[v^f{v)Vsiogf{v) + 

7,5 



V7/(^)V.^-/(^/) ^ 

m 
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Proof. First observe that 

T,[CfC\0gf]+Ti 



^ c(7y, 7)c(r/, <5)V^/(r?) log /(ry) 

7,(5 



^ c(ry, 7)c(r/, <5) 
7,(5 



V7/(^)V^/(^) 



(2.6) 



Now, if we apply Bochner's identity to the first summand of the right hand side of (12. 6p we obtain 



Tl[CfC\0gf]+Tl 



f 



vr 



j;r(7?,7,<5)V^/(r/)V5log/(r?) 

7,(5 



1 

+ 4" 



j;i?(77,7,<^)V^V5/(r?)V^V5log/(r/) + vr 

7,(5 

Thus the conclusion follows immediately if we show that 



^ c(ry, 7)c(r/, <5) 
7,(5 



1 



vr 



i?(7?, 7, 5) V5/(7?)V^V5 log fir]) 



7,(5 
> vr 



^c(??,7)c(r/,5) 

7,5 



V7/(^)V^/(^?) 

V7/(^)V^/(^) 



(2.7) 



or, equivalently 



1 

4" 



J2 Riv, 7, 5)V7 V5/(r/) V^V^ log fir,) 

7,5 



+ 7r 



7,(5 



^ 0. 



(2i 



(2.9) 



Now we apply to the second summand in ()2.9p the same argument used in the proof of Lemma 12.31 
The result is more cumbersome, due to the presence of the denominator fir]): 



IT 



E^(^'7,<^) — — 



7,5 



1 



J2Rivn,S) {v, (^^) V.Vsfiv) - V. 



( i^sfiv))' \ 

\f{v)f{Hv))J 



^,fiv) 



Substituting in (|2.9|) we get 
1 



4" 



^ Riv, 7, V5/(7?)V^V5 log fir,) 



7,5 



+ 7r 



7,5 



vr 



7,5 



^ i?(77, 7, V^V5/(r?) V5 log /(r/) 



(2.10) 
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Setting a := f{r]),b := f{5{r])),c := f{'~f{r])),d := fiS^ir])), one checks that the term in braces in 
the right hand side of (j2.10p equals the sum of the following 4 expressions 

dlogd — dlog{bc/a) + {be/ a) — d 
clog c — clog{da/b) + (da/b) — c 
6 log 6 — blog{da/c) + (da/c) — b 
a log a — alog{bc/d) + (bc/d) — a 

which are all nonnegative, since a log a — alog/3 + /? — a ^ for every a,/3 > 0. This shows that 
(|2.10p is nonnegative, which completes the proof. ■ 

Summing up, we are led to the following result. 

Proposition 2.5. Suppose there exists a constant k > such that for every / > 

civ, 7)V7/(r/) V^, log f{r]) . 

■yeG 

Then 12. 3\) holds. In particular, (MLSI) holds with a = k. 

We do not have a general choice for the function R of Lemma [2. 31 to use for applying the criterion 
in Proposition [L2l One option is given in [5], Proposition 2.4. That choice, however, does not work 
for the examples in Section 4 below. We only mention that in all examples we obtain R{r],'j,5) by 
"modifying" c(r/, 7)0(7(7/), (5) in order to fulfill properties (P1)-(P3). 



vr 



E r(,, -,. S) (v,/(,)v. log /(„) + ^i^<»>) > I . 



3. A WARMING-UP EXAMPLE: BIRTH AND DEATH PROCESSES 

Consider a birth and death process on N with generator 

Cf{n) = a(n)V+f{n) + 6(n)V_/(n) . (3.1) 

In the language introduced in the previous section, G = {+, — }, where +{n) = n + 1 and — (n) = 
(n — l)l„>o, and one is the inverse of the other. In particular, V±/(n) = /(n =b 1) — f{n). The 
rates a, b are non-negative functions on N such that 6(0) = and we assume that there exists a 
probability vr on N such that the detailed balance equation 

a(n)vr(n) = 6(n + l)vr(n + 1) (3.2) 

holds true. Moreover, we assume that the resulting Markov chain is irreducible. 

Setting c(n, +) = a(n), c(n, — ) = b{n) we see that condition (Rev) in the previous section is 
satisfied and 

8{f,g)=TT[a{n)V+f{n)V+g{n)]=TT[b{n)V-f{n)V^g{n)] . 
We define R as follows: 

R{n,+,+) := a{n)a(n + l) 

i?(n,-,-) := b{n)b{n-l) (3.3) 
i?(n,+,-) = i?(n,-,+) := a{n)b{n) . 

It is a simple exercise to show that conditions (P1)~(P3) of Lemma [2.31 are satisfied. In particular, 
(P2) follows by application of reversibility. Then, letting as before r(n, 5, 7) = c(n, 7)c(n, 6) — 
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R{n, 7, 6), Corollary [13] yields 



7r[£/£log/]+^ 
a{n)[a{n 



f 



TT 



^ r(n,5,7) ('v^/(n)V5log 
a(n + 1)] V+/(n) V+ log /(n) + 6(n) [6(n) 



— 6(n - 



-l)]V_/(n)V_log/(n) 



TT 



a(n)[a(n) — a[n + 1)] 



(V+/(n)r 



+ 6(n)[6(n) -h(n-\)\ 



(3.4) 



We consider the following assumption: 

(A) a(n) ^ a(n + 1) and h{n + 1) ^ &(?^), and there exists c > such that for every n ^ 0, 

a(n) - a(n + 1) +6(n + 1) - 6(n) ^ c. (3.5) 

Assuming (A), (j3.4|) can be further estimated as follows. Thanks to monotonicity of the rates 
we can drop the terms in the last line of (|3.4|) . Moreover from the reversibility (|3.2|) we see that 



TT 



5(n)[6(n) -6(n- l)]V_/(n)V_log/(n 
Therefore, using (13. 5p we arrive at 



TT 



a(n) [6(n + 1) - 6(n)] V+/(n) V+ log /(n) 



7r[/://:iog/]+^ 



/ 



^ cvr [a(n)V+/(n)V+ log /(n)] = (/, log /) . 



Recalling Proposition 12.51 we have therefore proved the following result. 

Theorem 3.1. Under assumption (A), both ^2.3\) and (MLSI) hold with constant c. 

There are well known criteria for the validity of (PI) or (LSI) for one-dimensional processes as 
the ones considered above, see [19] for explicit estimates on the constants involved. On the other 
hand, we are not aware of any such result concerning (MLSI). As far as we know Theorem 13.11 is 
the first general sufficient condition for the validity of (MLSI). Moreover, despite of its simplicity, 
this result is sharper than it may appear, as the following examples illustrate. 



3.1. Poisson case. The Poisson case refers to the choice a{n) = A, b{n) = n and TTx{n) 



'-(fc,+oo) 



in) 



with A > 0. It is well known that (LSI) fails in this case. To see this, take fkin) := 
in (II. 4p and then let A; — > oo. On the other hand assumption (A) is satisfied with c = 1 so that 
Theorem 13.11 yields the following estimate for any / > 0: 

Ent^, (/) ^ A [V+/V+ log /] . (3.6) 

Note that this estimate is sharp, in the sense that no better constant than A can satisfy (|3.6p for 
all / > 0. To see this, it suffices to take fk{n) = e^"', for fixed A; G N; simple computations show 
that Ent^^(/) = {k\e^ - Xe^ + A)e^(^'-i) while vr^ [V+/V+ log /] = k{e'' - l)e^('='-i), and equality 
is approached in (|3.6p as A; ^ oo. In the Poisson case one can obtain inequality (|3.6p also using 
the Poisson limit of the binomial distribution as in [21 [TU]. In this special case the analysis can be 
pushed beyond these statements, see e.g. [201 M further developments. 



3.2. Log— concave probabilities. A non-negative function 7 on N is called log-concave if 

7(n)2 ^7(n + l)7(n-l). (3.7) 

Suppose our measure vr is such that j{n) := n!7r(n) satisfies (13. 7p . Such a measure is sometimes 
called ultra log-concave. If we set a{n) = 1 for all n ^ 0, then it follows that 



b{n + 1) - b{n) 



7(n + 1) 



(n + 1) 



7(n - 1) 7(n - 1) 



7(n) 



■ n ^ 



7(n) 



7(0) 
7(1) 



6(1) 
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From Theorem 13.11 we obtain that (MLSI) holds in this model with a = 6(1), i.e. that tt satisfies 

6(1) Ent^(/) ^ TT [V+/V+ log /] , (3.8) 

for any / > 0. Note that ()3.6p is a special case of ()3.8p . It has been shown in [15] that Poisson 
measures maximize entropy in the class of ultra log-concave measures. It is interesting to note 
that the convexity results obtained in [15] can be derived in a simple way from the arguments in 
our proof of Theorem 13.11 

3.3. Random walks. Another example is the simple random walk on a segment [0, N]n'Z with 
reflecting boundary conditions. Here the (MLSI) constant is known to be of order 1/iV^ by ()1.6p . 
since both (LSI) and (PI) can be shown to hold with /3 ~ and 7 ~ 1/iV^ (see e.g. [21] for the 
proof of the (LSI)). Let us show that this can be deduced from the above bounds. Let fi denote 
the uniform probability over [0, N] n Z. We want to prove that for some constant C, for all / > 0: 

Ent^(/) ^ C iVV [V+/V+ log /] . (3.9) 

Let TT denote the probability on [0, A^] PI Z such that 7r(n) is proportional to l{o ^N} e~"^/^^ . It 
is easy to check that vr is equivalent to fi, i.e. 5 ^ fj,{n)/TT{n) ^ for some 6 > independent of 
and n. Then, by a standard comparison argument (see e.g. Lemma 3.3 in [E]), it is sufficient to 
prove (j3.9p for the measure vr in place of fi. This in turn follows from Theorem 13. 11 Indeed, setting 
a(n) = 1, for all ^ n ^ A^ — 1 and a{N) = 0, we have 6(n) = 7r(n — l)/7r(n) for all 1 ^ n ^ A^, 
and 6(0) = 0. Therefore ([33]) applies with c^^ = 0{N^), for all < n ^ A^ - 1 and Theorem O 
allows to prove the claim. 

3.4. Non— monotone rates. By means of a perturbation argument we can relax the monotonicity 
requirement in assumption (A). More precisely, suppose that a(n) = 1 for all n ^ 0, so that the 
probability measure vr satisfies 7r(n + l)/7r(n) = l/6(n + 1), or 

In this case Theorem 13.11 shows that if 6(n + 1) — 6(n) ^ c for all n ^ then (MLSI) holds with 
a = c. The next result, which is a key ingredient in the proof of the main theorem in [7], shows 
that if we impose a Lipschitz condition on the rates 6(n), then it is sufficient to have monotonicity 
on a large scale. 

Proposition 3.2. Suppose that there exist Ci < 00, 5 > and ng G N such that 

sup \b{n + 1) — 6(n)| ^ Ci , and inf [b{n + no) — 6(n)] ^ S . 
n ^ " ^ 

Then, for some constant C which may depend on Ci, 5, and uq only, the probability measure i3.10\) 
satisfies 

Ent^(/)^C7r[V+/V+log/] , />0. (3.11) 
To prove the proposition we shall need a preliminary lemma. Define 

b{k) ■.= b{k) + —y^'^^[b{k+j) + b{k-j)-2b{k)], k^no, (3.12) 
no ^ ^0 

and, when ^ k < no, set b{k) = b{no)k/no- Let us call 7? the probability measure obtained from 
6 by (f3Tn]l . 

Lemma 3.3. The rate function 6 is uniformly increasing: there exists 5i > such that V+6 ^ 5i. 
Moreover, vr and vf are equivalent: there exists C > such that ^ 7r(n)/7r(n) ^ C, for all 
n e N. 
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Proof. We rewrite b{k), k ^ uq: 

no no ^ no 



'^0 trf, [ no no J 



j=0 

To compute V+6 we use summation by parts in the form 

m m 

V'(j)V+^(j) = V(m)vp(m + 1) - m^it) - - 1) , (3.13) 

j=e j=i+i 

where i < m and ip, if are arbitrary functions. We apply (j3.13p with £ = 0,m = no — 1, first to the 
case V'(j) = {no - j)/no, ifU) = Hk + j) and then to the case -00') = j/no, (p{j) = b{k + j- no). 
The conclusion is that, for every k ^ no we have 



Since V-^b{k) ^ b{no)/no for every k < no, the claim V+fe ^ 5i follows from ()3.14p and the 
hypothesis b{n + no) — b{n) ^ S. 

We turn to the proof of the equivalence of vr,??. We have to prove that there exists C € [1, oo) 
such that for every n € N 

We shall prove the left inequality above. The right inequality is obtained with the same proof by 
interchanging the role of b and b. Passing to logarithms it suffices to prove 

^bik)-b{k) 

n b{k) 

From (I3.12p . writing 

i-i 

bik + j) + bik - j) - 2b{k) = Y N+bik + V+b{k + i - j)] , 

i=0 

we have 

b{k)^-b{k) ^ 1 y no - J ^ A V+b(fc + i -j) - V+b{k + i) 

Now, for every fixed i < j we can use summation by parts as in ()3.13p . with £ = nQ,m = n and 
V'(A:) = l/b{k), ip{k) = b{k + i — j) to obtain 

" V+fe(fc + i-j) 

_b{n + l + i-j) b{no + i-j) -A b{k + i - j)V +b{k - 1) 



Kn) bino) ^X^^ b{k)b{k-l) 
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Another application of (j3.13p with <p{k) = b{k + i) yields therefore the identity 

_ b{n + I + i - j) - b{n + 1 + i) b{no + i - j) - b{no + _|_ 



(3.17) 



b{n) b{no) 
[b{k + b{k + i)]S7+b{k - 1) 



fc=tr+i - 1) 

Since b{k) ^ 5ik, the sequence {b{k)b{k — 1))^^ is summable. By hypothesis the increments of b 
(and b) are uniformly bounded and therefore the sum in ()3.17p is uniformly bounded in n, for every 
i < J < no. Now (f3?T5]) follows from (f3?T6]) . I 

The proof of Proposition 13. 21 now follows by an application of the perturbation argument recalled 
in Section [3.31 Namely, due to Lemma [3. 31 and Theorem 13. II we know that tt satisfies the inequality 
(13. lip . Therefore (13. lip follows from the equivalence between vr and vr. 

3.5. Extension to Z. It is not difficult to extend the result of Theorem 13.11 to processes on Z 
rather than N. Namely, consider the process with generator ()3.ip for all n S Z. Here, of course, we 
do not require 6(0) = 0. Again, we assume reversibility in the form (13. 2p . which holds now for every 
n E Z. Similarly, we choose the function R as in (13. 3p for all n ^"L. It is easily checked that all the 
arguments given in the proof of Theorem 13.11 apply to this case without modification, provided the 
requirements of assumption (A) are extended to all n E Z. For instance, this can be used to show 
that the double sided Poisson measures ttx (n) = (2e^ - l)-'^\\'"-\/\n\\, n E Z, A E (0,1) satisfy the 
inequality 

Ent^,(/)^^£-(/,log/). 

Indeed, here we may choose a(n) = A for n ^ and b{n) = A for n ^ 0. This gives b{n) = n for 
all n ^ 1 and a{n) = —n for all n ^ — 1. In particular, — V+a(n) + V+6(n) = 1 for all n ^ 0, — 1, 
in which cases it is equal to c = 1 — A so that Theorem 13.11 implies the above estimate. Several 
improvements of this type of estimates can be obtained along the lines discussed in the previous 
subsections. On the other hand an extension to processes on Z'^, d ^ 2, does not appear to be 
straightforward. 

4. Zero range processes 

In this section we consider a class of interacting particle systems consisting of finitely many 
particles moving in a finite set of sites. Particles are neither created nor destroyed. The elements 
of the set {1,2,..., L} label the sites; for x E {1, 2, . . . , L}, rj^ £N denotes the number of particles 
at X. The whole configuration will be denoted hj rj G S := N^. 

The set G of allowed moves is given by the set of maps from 5 to 5* of the form rj i— > rj^^ , with 
X / y E {1,2, . . . and 

{7/2 if z ^ {x, y} or r]x = 

- 1 for z = X, r?^ > 
j]y + 1 foT z = y, r],j: > 0. 

In other words r/^^ is obtained from r/ by moving a particle (if any) from the site x to the site y. 
We simply denote by xy the map t] r/^^, and by V^y the corresponding discrete gradient. 

For X E {1,2,... ,L} consider functions Cx ■ N ^ [0, +(X)) such that Cx{0) = 0, Cx{n) > for 
n > 0. Cx{r]x) is the rate at which a particle is moved from the site x to a site y chosen with uniform 
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probability. Thus we consider dynamics on S for which the rate c{rj, xy) of moving a particle from 
re to y is L~^c{rjx). Therefore (j2.5p becomes 



^fiv) = j^cM'^^yfir]), (4.1) 



L 

where the sum extends to all x,y (z {1, . . . , L}. The continuous time Markov chain with generator 
(14. ip is the zero-range process on the complete graph with L vertices. 

Note that the total number of particles := "^^rj^ is conserved. Set Px{n) := Y[k=i TTJicj 
n ^ 1, Px{0) = 1, and consider the probability ttat, defined on configurations with particles, with 
^ = Ex^a;, given by 



1 ^ 



x=l 

where Zj\[ := Ylr)€S-J2 vx=^ '^^='^ P^^^^^ normalization. In what follows the subscripts N 

will be omitted. In the context of the class of models in Section [21 we see easily that {xy)~^ = yx 
and that the reversibility condition (Rev) holds, because of the identity 

^[cMg{v)]=^[cy{^y)9{vn], (4.2) 
valid for arbitrary functions g : S ^ R. We now define the function R{r], 7, 6) to be 

iih,x,,™):=^(''!''tt"' „ f'"^" (4.3) 

^ [cxiVxjCxi'nx - ^) for x = u 

where c(— 1) is meant to be zero. The symmetry condition (PI) is checked immediately. Also 
condition (P3) is simple to check. Indeed, xy and uv commute when applied to 77 unless r^^^n = 0, 
but in this latter case R{r], xy, uv) = 0. Condition (P2) can be checked by direct inspection using 

In order to use Proposition 12.51 we shall assume: 
(A) All functions c^(-) are nondecreasing. 

Lemma 4.1. Assume (A). Set r{r],j,6) = c{r],"f)c{r],6) — R{r],j,6), where c{r],"f) = L~^Cx{r]x), 
whenever 7 = xy. Then 



E r(x, 7, 6) (v,/(,) V, log /(,) + ^i^MZ^ 

^ j^7r[cxir]x)Axin)Vxyfiv)Vxy^ogf{r])] , (4.4) 



L 

x,y 



where 

Axirj) := (cxirjx) - Cxirjx - 1)) (l - ^) " ^ E + 1) " ^viVv)) 



v. v^x 
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Proof. We write 



TT 



j;r(7?,7,<5)(v^/(77)V5log/(r?) + 

7,5 



V7/(^)V^/(^) 

fiv) 



L2 ^ 



vr 



x,y,v 



CxiVx) (CxiVx) - CxiVx - 1)) ( ^xyfivWxv log /(??) + 



fiv) 



^ ^ [CxiVx) (CxiVx) -CxiVx - l))Vxyf{v)'^xv'^Ogf{r])] 



x,y,v 



where in ()4.5p we used (A) and the fact that, for every x and ??: 



^Vxyf{v)'^xvfi^) 



Y.^xyf{r,) 



> 0. 



Now observe that 

^ XI ^ [Cx(^a;) (Cxfe) - Cx(f?z - 1)) "^xyf{'n)Vxv \og f {r])] 



x,y,v 



h^'^ i'^AVx) (CxiVx) - CxiVx - l))Vxyf{r])Vxylogf{'n)] 



L2 



x,y,v 



+ 12 E ^ [c.fe) (c..(r?,.) - c,(r?, - 1)) V.,/(7?) (log/(r?--) - log /(r?-^^))] 



x,y,v 



x,y,v 



where in the last step we simply observed that, by symmetry, 

X(log/(r?--)-log/(r?-s^))=0. 



We now use reversibility in the form (14. 2p to rewrite the last term in ()4.6p : 



x,y,v: y^x 



^ E ^ [^-(^-) (^-(^- + 1) - ^-(^-)) /(^'') (l°g/(^) - log/(^''))] 



L2 



x,y,v: v^x 



(4.5) 



J^^T^ [CxiVx) (CxiVx) -CxiVx - 1)) V^y/(??)V^j,log/(77)] 

+ 72 E ^ [^-(^-) (^-(^-) - ^-(^- - /(^'') (log/(^''') - log/(^''))] > (4-6) 



-1 TT [cy{r^y){c,Xvx + I) - cM) f {^) i^og f{rjy^)- log fm (4.7) 



(4.8) 
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Therefore, exchanging the labels y and v in ()4.8p and summing this expression with ()4.7p we obtain 
^ 5] vr [cM {cM - cAv. - 1)) /(^"^) (log/(r?^'^) - log/(r/^^))] 

= X] '^[cy{riy){cx{Vx + 1)-cArix))'^yvf{v)'^yvlogf{ri)] 

x,y,v: yj^x 

- ^^T^ [CxiVx) (CxiVx) -CxiVx - 1)) V^^,/(7/)V^^,log/] . 

x,v 

The desired conclusion now follows from ()4.5p and ()4.6p . I 

The previous lemma allows us to obtain (MLSI) under the following condition: 
(B) There exist ^ 6 < c such that for every x € {1, 2, . . . ,L} and n ^ 

c ^ Cx{n + 1) — Cx{n) ^ c + 5. 

Indeed, it is immediately seen that, under (B), 

A I N ^ c — b 
^x{r]) ^ 

Therefore, using Proposition 12.51 we have proved the following result. 

Theorem 4.2. If the rates Cx satisfy assumption (B) then the inequality !i2.'J\) holds with k = c — 6, 
uniformly in the number of vertices and the number of particles. In particular, (MLSI) holds with 
the same constant. 

The following remarks give some elements to test the strength of the theorem we have just 
derived. 

4.1. The independent case. Consider the case of linear rates, i.e. Cx{r]x) = axi]x, for some 
coefficients Ox G (0, cxo), x G {1, . . . ,L}. In this special case the process describes independent 
random walks on the complete graph, where each particle jumps from a vertex x to a vertex y with 
rate a^. The equilibrium measure vr becomes a product of identical single-particle measures vri, 
the 7ri~probability that the particle is at vertex x being proportional to a~^. By the tensorization 
property of entropy one can then reduce the problem to establishing (MLSI) for a single random 
walk. Already in this case. Theorem 14.21 gives a non-trivial result. Note that, in the homogeneous 
case ax = 1, our estimate reduces to the well known bound a = 1 for the simple random walk on 
the unweighted complete graph, see e.g. Example 3.10 in [3]. 

4.2. Non— convex decay of entropy. It is natural to wonder about the necessity of the restriction 
5 < c in our assumption (B). It was shown in [5J that as far as the spectral gap is concerned, 
inequality (PI) holds for this model with 7 ^ c as soon as Cx{rjx) — Cx{r]x — 1) ^ c for all x and 
rj, without further restriction. While we suspect that a similar condition should be sufficient for 
(MLSI) it is interesting to note that in order to have convexity of the relative entropy along the 
semigroup some restriction on the growth of the rates is necessary. To see this we consider the 
following simple example of zero-range process exhibiting non-convex decay of entropy, i.e. such 
that 



7r[CfClogf]+7T 



<0, (4.9) 



/ 

for some / > 0. Take = 1 particle only. Note that, since = 1 we must have R{rj, xy, uv) = 
for all T] and all xy,uv in ()4.3p . Moreover, set Cx ■= Cx{r]x), tTx ■= vr(?7) and fx ■= f{ri) when the 
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x,y,z 



particle is at x (i.e. when rjx = 1). Since Tr^ = Z ^c^^, Z := c^^, we see that the left hand side 
of (fO|) equals 

This expression can be shown to be negative for suitable choices of {fx} and {cx}- A simple example 
is obtained if e.g. L = 3, /i = 1, /2 = 2, /s = e > and ci > C2 = C3 = 1. If e is sufficiently small, 
in this case we see that Qi = e{log 2 + e + loge) < 0, so that Cx Qx = ciQi + Q2 + Q3 must 
become negative when ci is large. Thus (14. 9p holds and the entropy of T^/ is not convex in t ^ 0. 
Clearly, ()4.10p can be used to construct many other examples of such a behavior. 

4.3. Non— monotone versus non— homogeneous rates. The case of non-monotone rates refers 
to the situation where the rates Cx satisfy the assumptions appearing in Proposition 13.21 Unfortu- 
nately, Theorem 14.21 does not extend to this case by simple perturbation arguments. Zero range 
processes with non-monotone rates have been thoroughly studied in the literature, under the fur- 
ther assumption that the model is homogeneous, i.e. Cx = Cy for all x, y. For the nearest neighbor 
version of this model, both Poincare and logarithmic Sobolev inequalities have been established 
|16|,lll). Moreover, the corresponding complete graph model has been shown to satisfy the (MLSI) 
inequality [7]. These results, all based on some version of the so-called martingale decomposition 
method, do not extend to non-homogeneous models in a standard way and, as far as we know 
Theorem 14.21 represents the only criterium available in non-homogeneous models. 

5. Bernoulli-Laplace models 

As in previous section we consider a system of particles moving in the finite set of sites {1, 2, . . . , L}; 
here we assume that particles are subject to an exclusion rule, namely at most one particle per site 
is allowed. Thus S := {0, 1}-^. The set of allowed moves is G := {xy : x,y £ {1,2, . . . , L} , x ^ y}, 
where, for rj G S, rj^^ = rj unless i]x{l — Vy) — and in this case 

{rjz if z ^ {x, y} 
for z = X, 
1 for 2; = y. 

To each site x we associate a Poisson clock of constant intensity A^^ > 0; when the clock of site 
X rings, a site y is chosen at random: if r]x = I and T]y = then the particle at x moves to y, 
otherwise nothing happens. This dynamics corresponds to the infinitesimal generator 

1 ^ 

^fiv) '■= jYl ^xrix{l-r]y)Vxyf{'n)- 

x,y=l 

In other words, we set c{r],xy) = L~^Xxr]x{l — rjy) in (12. 5p . Denote by A'^ ^ L the number of 
particles in the system; since it is conserved by the dynamics, we can consider the restriction of 
the dynamics to configurations with A^ particles. In this restricted state space there is a unique 
stationary distribution vttv, given by conditioning to configurations with A^ particles the product of 
Bernoulli measures with parameters . More precisely 



' x=l ^ ' ^ ^ 
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We will refer to this measure as the canonical measure on {1, 2, . . . , L}. The reversibility condition 
(Rev) holds true for ttn; the subscript N will be omitted from now on. Note that, for = 1, 
zero range processes coincide with Bernoulli-Laplace models. In particular, the counterexample in 
Section 4.2 concerning the non convex decay of entropy applies here too. Thus, some bound on 
the non homogeneity of the model is needed. The following condition, which is presumably not 
optimal, is analogous to condition (B) for zero range processes: 

(B) There exists ^ 5 < c such that for every x = 1,2, . . . , L 



Theorem 5.1. Assume (B). Then the inequality !i2.'J\) holds with k = c — 5. In particular, (MLSI) 
holds with a = c — 6. 

It should be stressed that because in the present case only one particle per site is allowed, 
the proof of the next Theorem 15.11 requires some arguments that were not needed the proof of 
Theorem 14.21 

Proof of Theorem 15.11 We use, of course. Proposition 12.51 The choice of R is essentially 
forced by the commutation condition (P3). We set 



We obtain, after having noticed that V xyf^ yzd = = ^xyf^uxQ for any choice of x,y,z,u and 

f,g, 



c ^ Xx ^ c + S. 





otherwise. 




1 

I? 



^ 7r[XlVxyfyxzlogf] + 



1 

l2 



vr [XxXuVxyf^uy log /] 



{x,y,z}\=3 



\{x.y,u}\=3 



1 

l2 




^ xyf^ uyf 

7 



\{x,y,u}\=3 




\{x,y.z}\=3 



(5.1) 



The sum of the last two terms in (15. Ih equals 




(5.2) 



We now claim that 




^0. 



(5.3) 



\{x,y,u}\=3 



CONVEX ENTROPY DECAY 



17 



for every / > 0. To prove (j5.3p we observe that 

^ xyf^ uyf 



x,y ,u: 
\{x,y,u}\=3 



/ 



E E ' 

T x,y,zGT: 
l{a;,H,z}|=3 

E E 



^ xyf^uyf 



\{x,y,z}\=3 



vr < vr 



^ xyf^ uyf 



/ 



where T varies over {T C {1, 2, . . . , L} : |r| = 3}, and 7t[ ■ \ ryyc] denotes the conditional expectation 
with respect to the configuration outside T, which we denote by r]T<:- Note that the corresponding 
conditional measure is the canonical measure on T with N — J2x^T ''1^ particles. Inequality (jS.Sp is 
proved if we show that for every fixed T and tjt'^ 



E 



vr 



x,y,zeT: 
\{x,y.z}\=3 



^X^U 



^ xy uy f 



f 



> 0. 



(5.4) 



Set T = {a, 6, c} note that if Ylx^T Vx G {N, — 3} than T contains either no particle or no hole, 
so that Vxyf = for every / and every x,y ^ T. Similarly, for J2x^T "Hx = ^ — ^ there is only one 
particle in T, so V xyf^uyf = for x / u. So we only need to consider the case Ylix(^T "Hx = ^ — '^i 
which means there is exactly one hole in T. For a given configuration r/Tc outside of T, we denote 
by a the value of / on the configuration with the hole in a. Similarly, (3 is the value of / when the 
hole is in h and 7 when the hole is in c. Then, by direct computation we get 



E 



vr 



x,y,zeT: 
Ka:,B,z}l=3 



, , ^ xyf^ uyf 
■^x^u- 



f 



1 



1 



1 + Aa 1 + Ab 1 + A, 



■AftA, 



(/3 - a)(7 - a) 



1 



1 



1 + Ab 1 + Aa 1 + A 

AaAfoA 



(7-/3)(a-/3) 

■^a'^c r 



A. 



1 



1 
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{1 + Xa){l + Xb){l + Xc 



/?7 ^ "7 ^ 
a 13 ^ 



1 + Ac 1 + Aa 1 + Af, 

a — /3 — 7 



a 



XaX\ 



iP - 7)(a - 7) 



7 



(5.5) 



where Zt,2 is the normalization factor of the canonical measure on T with 2 particles, and the 
further factor 1/2 in the l.h.s. of (|5.5p is due to the fact that the sum over the "particles" x,u 
is a sum over ordered pairs. We need to show that the r.h.s. of (|5.5p is nonnegative, for every 
a, /3, 7 > 0. Since the expression is homogeneous of degree one and invariant for permutations of 
the variables, we may restrict to 7 = 1, a, /3 ^ 1. In other words we need to show that 



B a 

F(a, /?):=- + -+ a/3 - Q- /?-1^0, 
a p 

for every a, /3 5^ 1. Since z + z^^ ^ 2 for all z > 0, we have 

F{a, /?) ^ 1 + a/3 - a - /? = (a - l)(/3 - 1) ^ 0, 



(5.6) 



and ()5.6p . follows. This shows (j5.4p . 
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From (EUD-dEH) we get 



TT 



7,(5 



^ r(x, 7, <5) V^/(r?)V5 log /(/?) + 



V7/(^)V^/(^) 

fiv) 



> j2 J2 ^ [-^xVxy/V^^log/] + ^ vr[Aa;A„Vx.y/V„ylog/] 

x,y,z: x,y,u: 
\{x,y,z}\^3 \{x,y,u}\^3 



x,y 



J2^^ i^l^xyf^xz log /] + 72 J2 ^ [^x'A„V^y/V„y log /] . 



x,y,z 



L2 



(5.7) 



x,y,z 



We now deal separately with the last two terms in (j5.7p . similarly to what done in Section 4. For 
the first term we have 

vr [XlVxyf'^xzlogf] = ^ vr [Xlvxil - Vy)^^ - Vz)'^xyf'^ xzlog f] 

x,y,z 

= ^ [-^x^x(l - ^2^)(1 - %)Vxy/V^ylog/] 

x,y,z 

+ E ^ [^'^-(1 - - vz)v.yfmogf{vn - logfiv^y)]] 

x,y,z 

= {L - N)J2^ [XlV, yfV^y log f] 

x,y 

+ E ^ [Al^x(l - - %)/(r/^^)[log/(r/^^) - log/(r?-^)]] , 



x,y,z 



(5.8) 



where we use the fact that, for any z and r/, 

E(l-r,,)=L-Ar, 

and the fact that, for any x and 

5^(1 - 7/,)(l - ry,)[log/(ry-) - log/(r?-s^)] =0. 

y,z 

Using reversibility we have 

E vr [XlriM - r,y){l - r?,)/(r?-J')[log/(r?-) - log/(ry-^)]] 



x,y,z 



vr [X^Xyr]y{l - r/^)(l - Vz)f{v)'^yz log /(r/)] 

x,y,z: Zy^x 

- ^[^-^zVz{l-Vy)il-Vx)f{v'')'^zylogf{v)] 



x:,y,z:y^x 
1 

2 



x,y,z: z^x 



(5.9) 
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where we use permutation of x, y, z. By condition (B) we easily have 

^ A,(l - - Vz) ^ (c + 6){L -N- 1)(1 - r?,) , 

which, together with ()5.8p and ()5.9p yields 
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^^[A2v,,/V,,log/] ^ 



x,y,z 



c{L-N) - ^i±i(L-iV- 1) 



X]^[^-V,j,/V,2,log/] . (5.10) 



x,y 



The last summand in (j5.7p is dealt with similarly: 

vr [XxK^xyf^uy log /] = X] ^ [Aa; A«r7a:??n(l " r]y)Vxyf^uy log /] 



\{x,y,v,]\=i 



= X] 'T^i^xK'nxTlui'^-riyWxyf^xy^Ogf] 

x,y,u: 
\{x,y,u}\=3 

+ ^ [A.A„r?,r?,(l - r/^)/(r/^^)[log /(r/^^) - log/(r?-^)]] 

,77,: 

> c{N -l)^TT[XxVxyfVxy'^ogf]+ ^ TT [Aj^A„7?j^(l - r/a,.)r/u/(r/)Vnx log /(r/)] 

\{x,y,u}\=3 

= c{N -l)Y,^[X,V^yfV^ylogf]- ^[>^y^xVyVx{l-Vu)f(.vn^xulogf{v)] 

X,y x,y,u: 

\{x,y,u}\=3 

= C{N - 1) ^ vr [XxVxyf^xy log /] - ^ ^ VT [XxXuVxIlui^ " 'ny)^xyf^xy log /] 



x,y 



x,y,u: 
\{x,y,u}\^3 



c(iV-l)-^(iV_i) 



^ TT [A^ V^j^/Va;y log /] 



(5.11) 



By dSZI), ([Km]) and (IKlTIl we end up with 

r(x. ( v,/(,) V, log /(,) + 



7,(5 



c — (5 



which, together with Proposition 12.51 completes the proof. 



We conclude with a comparison of our bound with previously known results, that are limited to 
the homogeneous case A^,. = 1. In this case we can take c = 1 and 5 = in Theorem 15.11 therefore 
obtaining the (MLSI) with a = 1 . By using Yau's martingale method, Gao and Quastel [T3] and 
Goel have proved (MLSI) for this model with a = 1/2 (asymptotically as L ^ oo). The same 
estimate has been obtained with a similar approach by Bobkov and Tetali [3]. We mention that 
a proof of our bound a = 1 in the homogeneous case can be also obtained by a slightly different 
method [8j. 

It is not hard to show that the homogeneous Bernoulli-Laplace model has a spectral gap equal 
to 1, independent of the number of particles (see e.g. 0). Therefore, from (jl.6p we have that the 
best constant a in (MLSI) satisfies a G [1, 2]. The optimal value is not known, even in the case of 
one particle (random walk on the complete graph), see e.g. the discussion of Example 3.10 in 
Moreover, it is not known whether the optimal constant depends on the number of particles. 
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For the non-homogeneous model considered here only the spectral gap has been obtained before, 
see [6j, where a uniform Poincare inequality is established under the assumption that ^ Xx ^ C 
for some C > 0, for all x. 

References 

[1] D. Bakry, M. Emery, Diffusions hypercontractives, Seminaire de probabilites, XIX, 177-206, Lecture Notes in 
Math. 1123, Springer, 1985. 

[2] S.G. Bobkov, M. Ledoux, On modified logarithmic Sobolev inequalities for Bernoulli and Poisson measures, J. 

Funct. Anal. 156, 347-365, 1998. 
[3] S.G. Bobkov, P. Tetali, Modified logarithmic Sobolev inequalities in discrete settings, J. Theoret. Probab. 19, 

289-336, 2006. 

[4] S. Bochner, Vector fields and Ricci curvature. Bull. Amer. Math. Soc. 52, 776-797, 1946. 

[5] A.S. Boudou, P. Caputo, P. Dai Pra, G. Posta, Spectral gap estimates for interacting particle systems via a 

Bochner-type identity, J. Funct. Anal. 232, 222-258, 2006. 
[6] P. Caputo, Spectral gap inequalities in product spaces with conservation laws, in: Advanced Studies in Pure 

Mathematics, H. Osada and T. Funaki eds., Japan, 2004. 
[7] P. Caputo, G. Posta, Entropy dissipation estimates in a zero-range dynamics, Probab. Theor. Rel. Fields 139, 

65-87, 2007. 
[8] P. Caputo, P. Tetali, unpublished notes. 

[9] D. Chafai, Binomial- Poisson entropic inequalities and the M/M/oo queue, ESAIM Probab. Stat. 10, 317-339, 
2006. 

[10] P. Dai Pra, A. M. Paganoni, G. Posta, Entropy inequalities for unbounded spin systems, Ann. Probab. 30, 
1959-1976, 2002. 

[11] P. Dai Pra, G. Posta, Logarithmic Sobolev inequality for Zero-Range dynamics, Ann. Probab. 33, 2355-2401, 
2005. 

[12] P. Diaconis, L. Saloff-Coste, Logarithmic Sobolev inequalities for finite Markov chains, Ann. Appl. Probab. 6, 
695-750, 1996. 

[13] F. Gao, J. Quastel, Exponential decay of entropy in the random transposition and Bernoulli-Laplace models, 

Ann. Appl. Probab. 13, 1591-1600, 2003. 
[14] S. Goel, Modified logarithmic Sobolev inequalities for some models of random walk. Stoch. Proc. Appl. 114, 

51-79, 2004. 

[15] O. Johnson, Log-concavity and the maximum entropy property of the Poisson distribution, Stoch. Proc. Appl. 
117, 791-802, 2007. 

[16] C. Landim, S. Sethuraman, S. R. S. Varadhan, Spectral gap for zero-range dynamics, Ann. Probab. 24, 1871- 
1902, 1996. 

[17] M. Ledoux, Logarithmic Sobolev inequalities for unbounded spin systems revisited, Seminaire de Probabilites 

XXXV, Lecture Notes in Math. 1755, 167-194, Springer, Berlin, 2001. 
[18] F. Martinelli, E. Olivieri, Approach to equilibrium of Glauber dynamics in the one phase region. U. The general 

case. Comm. Math. Phys. 161, 487-514, 1994. 
[19] L. Miclo, An example of application of discrete Hardy's inequalities, Markov Proc. Rel. Fields 5, 319-330, 1999. 
[20] L. Wu, A new modified logarithmic Sobolev inequality for Poisson point processes and several applications, Prob. 

Theor. Rel. Fields 118, 427-438, 2000. 
[21] H-T. Yau, Logarithmic Sobolev Inequality for Lattice Gases with Mixing Gonditions, Comm. Math. Phys. 181, 

367-408, 1996. 

Dip. Matematica, Universita' di Roma Tre, L.go S. Murialdo 1, 00146 Roma, Italy 
E-mail address: caputo@mat.uniroma3.it 

DiPARTiMENTO DI Matematica Pura e Applicata, Universita DI Padova, Via Belzoni 7, 35131 Padova, 
Italy 

E-mail address: daipra@math.unipd.it 

Dip. Matematica, Politecnico di Milano, P.za Leonardo da Vinci 32, 1-20133 Milano, Italy 
E-mail address: gustavo.posta@polimi.it 



